Exponential approximation for the nearly critical Galton-Watson process and occupation times of Markov chains
نویسندگان
چکیده
In this article we provide new applications for exponential approximation using the framework of Peköz and Röllin (2011), which is based on Stein’s method. We give error bounds for the nearly critical Galton-Watson process conditioned on non-extinction, and for the occupation times of Markov chains; for the latter, in particular, we give a new exponential approximation rate for the number of revisits to the origin for general two dimensional random walk, also known as the Erdős-Taylor theorem.
منابع مشابه
New Rates for Exponential Approximation and the Theorems of Rényi and Yaglom1 by Erol
We introduce two abstract theorems that reduce a variety of complex exponential distributional approximation problems to the construction of couplings. These are applied to obtain new rates of convergence with respect to the Wasserstein and Kolmogorov metrics for the theorem of Rényi on random sums and generalizations of it, hitting times for Markov chains, and to obtain a new rate for the clas...
متن کاملNew Rates for Exponential Approximation and the Theorems of Rényi and Yaglom
We introduce two abstract theorems that reduce a variety of complex exponential distributional approximation problems to the construction of couplings. These are applied to obtain rates of convergence with respect to the Wasserstein and Kolmogorov metrics for the theorem of Rényi on random sums and generalizations of it, hitting times for Markov chains, and to obtain a new rate for the classica...
متن کاملTree-valued Markov Chains Derived from Galton-watson Processes
Let G be a Galton-Watson tree, and for 0 u 1 let Gu be the subtree of G obtained by retaining each edge with probability u. We study the tree-valued Markov process (Gu; 0 u 1) and an analogous process (G u; 0 u 1) in which G 1 is a critical or subcritical Galton-Watson tree conditioned to be in nite. Results simplify and are further developed in the special case of Poisson( ) o spring distribut...
متن کاملTree-valued Markov chains and Poisson-Galton-Watson distributions
The Poisson-Galton-Watson distribution on nite trees, and the related PGW 1 (1) distribution on innnite trees with one end, arise in several contexts, in particular as n ! 1 weak limits within various size-n combinato-rial models. We review this topic, introducingslick notation for describing such distributions. We then describe a family of continuous-time Markov chains whose marginal distribut...
متن کاملPruning Galton-Watson Trees and Tree-valued Markov Processes
Abstract. We present a new pruning procedure on discrete trees by adding marks on the nodes of trees. This procedure allows us to construct and study a tree-valued Markov process {G(u)} by pruning Galton-Watson trees and an analogous process {G(u)} by pruning a critical or subcritical Galton-Watson tree conditioned to be infinite. Under a mild condition on offspring distributions, we show that ...
متن کامل